"""
猴子吃桃问题：
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
第二天早上又将剩下的桃子吃了一半，又多了一个。
以后每天早上都吃了前一天剩下的一半另外加一个。
第 10 天早上想再吃的时候，只剩下 1 个桃子了。
求第一天共摘了多少桃子。
"""


# 求第几天有多少桃子
def eat_peach(n):
    # 已知第 10 天，只有 1 个桃子
    if n == 10:
        return 1
    # 第 9 天的桃子换成数学公式应该是 eat_peach(n) == (eat_peach(n + 1) + 1)*2 ，换成数学公式
    return (eat_peach(n + 1) + 1)*2


print(eat_peach(1))
